Formally Tracing Executions From an Analysis Tool Back to a Domain Specific Modeling Language’s Operational Semantics

نویسندگان

  • Vlad Rusu
  • Benoît Combemale
  • Laure Gonnord
چکیده

The increasing complexity of software development requires rigorously defined domain specific modelling languages (dsml). Model-driven engineering (mde) allows users to define their language’s syntax in terms of metamodels. Several approaches for defining operational semantics of dsml have also been proposed. These approaches allow, in principle, for model execution and for formal analyses of the dsml. However, most of the time, the executions/analyses are performed via transformations to other languages: code generation, resp. translation to the input language of a model checker. The consequence is that the results (e.g., a program crash log, or a counterexample returned by a model checker) may not be straightforward to interpret by the users of a dsml. In this research report, we propose a formal and operational framework for tracing such results back to the original dsml’s syntax and operational semantics. Key-words: Model-driven engineering (MDE), model transformation, operational semantics, verification, bisimulation, tracing-back executions ∗ INRIA Researcher at Lille Inria Research Center † Research Assistant at Lille University ‡ Research Assistant at Rennes University in ria -0 05 26 56 1, v er si on 1 15 O ct 2 01 0 Remontée d’exécutions en terme de sémantique opérationnelle de langage métier Résumé : Le besoin en définitions rigoureuses de langages de modélisation métiers (LMM) croît avec la complexitéé du développement logiciel. L’ingénierie dirigée par les modèles (IDM), permet à des utilisateurs de définir la syntaxe de nouveaux langages à l’aide de metamodèles. Quelques approches proposent également des façons de définir la sémantique opérationnelle de ces langages. Ces approches permettent, en principe, l’exécution des programmes (modèles) et leur analyse formelle. Cependant, la plupart du temps, les analyses sont réalisées à l’aide de transformations de ces modèles vers d’autres langages, pour être exécutés (langages généralistes, type C par exemple) ou vérifiés (langages d’entrées de model checkers, de simulateurs, . . . ). En conséquence, ces résultats (un log de crash de programme, une exécution contre exemple provenant de la vérification d’une propriété par un model-checker, par exemple) peuvent ne pas être directement compréhensibles par les utilisateurs d’un LMM. Dans ce rapport, nous proposons une méthode formelle et opérationnelle pour exprimer ces exécutions en terme de syntaxe et sémantique du LMM initial. Mots-clés : Ingénierie dirigée par les modèles (IDM), transformation de modèles, sémantique opérationnelle, vérification, bisimulation, remontée d’exécutions in ria -0 05 26 56 1, v er si on 1 15 O ct 2 01 0 Formally Tracing Execution Back 3

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Generic Tool for Tracing Executions Back to a DSML's Operational Semantics

The increasing complexity of software development requires rigorously defined domain specific modeling languages (dsml). Modeldriven engineering (mde) allows users to define a dsml’s syntax in terms of metamodels. The behaviour of a language can also be described, either operationally, or via transformations to other languages (e.g., by code generation). If the first approach requires to redefi...

متن کامل

Using fUML as Semantics Specification Language in Model Driven Engineering

In model-driven engineering (MDE), software is developed based on models which hence constitute the central artifacts in the software development process. Consequently, tools supporting MDE, such as model editors, interpreters, and debuggers are crucial in MDE. For developing such tools efficiently, modeling languages have to be defined formally. While for formally defining a modeling language’...

متن کامل

Adding Rule-Based Model Transformation to Modelling Languages in MetaEdit+

MetaEdit+is a commercial tool by MetaCase for creating domainspecific, syntax-directed visual modelling environments. MetaEdit+synthesizes such environments from user-provided metamodels and contains a Generator Editor for code/report generation. An API is provided to allow external manipulation of models through SOAP. Currently, the MetaEdit+ tool does not natively support rule-based model-to-...

متن کامل

Undoing Operational Steps of Domain-Specific Modeling Languages

In this paper, we deal with the animated execution of domainspecific models (DSMs) that are expressed in domain-specific modeling languages (DSMLs) whose semantics are described in an operational fashion. We propose to support stepping back in the execution history of such DSMs. We argue that this eases debugging of the DSM itself and the DSML’s operational semantics. As an example, we show ani...

متن کامل

Towards a Certified Petri Net Model-Checker

Petri nets are widely used in the domain of automated verification through model-checking. In this approach, a Petri Net model of the system of interest is produced and its reachable states are computed, searching for erroneous executions. Model compilation can accelerate this analysis by generating code to explore the reachable states. This avoids the use of a fixed exploration tool involving ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010